Aliquot sequence Totally Explained

Everything about Aliquot Sequence totally explained

In mathematics, an aliquot sequence is a recursive sequence in which each term is the sum of the proper divisors of the previous term. The aliquot sequence starting with an integer k can be defined formally in terms of the sum-of-divisors function σ₁ in the following way:: s₀ = k ť s_n = σ₁(s_n−1) − s_n−1.

For example, the aliquot sequence of 10 is 10, 8, 7, 1, 0.
Many aliquot sequences terminate at zero ; all such sequences necessarily end with a prime number followed by 1 (since the only proper divisor of a prime is 1), followed by 0 (since 1 has no proper divisors). There are a variety of ways in which an aliquot sequence might not terminate:

A perfect number has a repeating aliquot sequence of period 1 . The aliquot sequence of 6, for example, is 6, 6, 6, 6, ....
An amicable number has a repeating aliquot sequence of period 2. For instance, the aliquot sequence of 220 is 220, 284, 220, 284, ....
A sociable number has a repeating aliquot sequence of period 3 or greater. (Sometimes the term sociable number is used to encompass amicable numbers as well.) For instance, the aliquot sequence of 1264460 is 1264460, 1547860, 1727636, 1305184, 1264460, ....
Some numbers have an aliquot sequence which is eventually periodic, but the number itself isn't perfect, amicable, or sociable. For instance, the aliquot sequence of 95 is 95, 25, 6, 6, 6, 6, .... Numbers like 95 that are not perfect, but have a repeating aliquot sequence of period 1 are called aspiring numbers .

An important conjecture due to Catalan with respect to aliquot sequences is that every aliquot sequence ends in one of the above ways — with a prime number, a perfect number, or a set of amicable or sociable numbers. The alternative would be that a number exists whose aliquot sequence is infinite, yet aperiodic. There are several numbers whose aliquot sequences as of 2006 have not been fully determined, and thus might be such a number. The first five candidate numbers are called the Lehmer five: 276, 552, 564, 660, and 966. As of July 2005, there are 913 numbers in [1,10⁵] whose aliquot sequences have not been fully determined, and 9474 such numbers in [1,10⁶].

Further Information

Get more info on 'Aliquot Sequence'.

External Link Exchanges

Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:

<a href="http://aliquot_sequence.totallyexplained.com">Aliquot sequence Totally Explained</a>

Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned.